Bicriteria Fuzzy Vehicle Routing Problem for Extreme Environment

Route planning problems are among the activities that have the highest impact on logistical planning, transport and distribution because of their effects on efficiency in resource management, service levels, and client satisfaction. The difficulty of movement between different customers and other problems cause the uncertainty of time of movement. In this paper this uncertainty is presented by a possibility measure and a fuzzy set. A new multiple criteria fuzzy optimization approach for the solution of the optimal vehicle routing problem is considered. The min-max bicriteria Vehicle Routing Problem is considered in fuzzy environment. Based on the algorithm of preferences on the first phase the sample of the so-called “promising” routes is selected. A new subjective criterion – maximization of expectation of reliability of movement on closed routes is constructed. Our problem is reduced to the min-max bicriteria fuzzy partitioning problem. Consequently, Fuzzy Expectation and Dependent Chance Programming Problems are constructed. Two phase scheme is used for the numerical solution of the Fuzzy Vehicle Routing Problem.Two possible solutions of this scheme are considered. © 2014 Bull. Georg. Natl. Acad. Sci.